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Atty. Ref. No. 3382-55827-01 

CLAIMS 

1 . (original) In a cotnputer system wi th a spectral audio data encoder having an actual bit- 
rate feedback, uniform, scalar quantizer, a method for reducing the number of i terations of a 
quantization loop for a block of spectral audio data, the method comprising: 

a) setting a polynomial that relates actual bit-rate to quantization threshold for spectral audio 
data in an actual bit-rate feedback, uniform, scalar quantizer, the initial coefficients for the 
polynomial set for typical spectral audio data; 

b) calculating a candidate quaiJtization threshold for a block of spectral audio data based 
upon the polynomial; 

c) quantizing the block of data with the candidate quantization threshold; 

d) measuring bit-rate of output following compression of the quantized block; 

e) if the measured bit-rate falls within a pre-deterroined range below a target bit-rate, 
designating the candidate quantisation threshold as final quantization tlireshold; 

else ad-justing one or more coefjBcients of the polynomial and repeating b) - e). 

2. (currently amended) A computer-readable medium storing instructions for a method of 
reducing the number of iterations of a quantization loop, the method comprising: 

a) setting a model that relates actual bit-rate to unifonn, scalar quantization threshold for a 
data type in an actual bit-rate feedback quantizer; 

b) calculating a candidate uniform, scalar quantization threshold for a block of input data 
based upon the model; 

c) quantizing the block of input data with the candidate quantization threshold; 

d) measuring bit-rate of output following compression of the quantized block; 

e) if the measured bit-rate is acceptable, designating the candi date quantization threshold as 
final quantization threshold for the block of input data; 

else adjusting the model and repeating b) - e) widi the model as adjusted , 

3. (original) The computer-readable medium of claim 2 wherein initial parameters for the 
model are set for typical speclxal audio data. 

4. (originaj) The computer-readable medium of claim 2 wherein, 
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calculating a candidate quaBtization threshold in a first iteration comprises computing a first 

approximation T, equal to i^— 7 ^ ^^^^ 1^1 ^^^^^^^^ ^P^^^^ ^^^^Y for the block, 

E^r is a target bit-rate, C, is a first coefficient, and is the number of points of input data in the 
block, 

calculating a candidate quantization threshold in a second iteration comprises computing a 
second approximation equal to ^1^^, where E{S,T,) is the measured bit-rate of the first 

iteration, and 

calculating a candidate quantization threshold in subsequent iterations comprises computing 



C \S\ 

a subsequent approximation equal to - — ~r77 » wherein is a second coefficient, and C, 
and C2 reflect the results of previous iterations. 

5. (original) The computer-readable medium of claim 2 wherein the measured bit-rate is 
acceptable if tlie measured bit-rate lies witliin a predetermined range around a target bit-rate. 

6. (original) The computer-readable medium of claim 2 wherein the measured bit-rate is 
acceptable if the m easured bit-rate lies within a predetermined range around a target bit-rate or if tlie 
output with the measured bit-rate has less than a predetermined target distortion. 

7. (original) A computer-readable medium storing instructions for a method of dequantizing 
the block of input data quantized according to the method of claim 2, the method comprising: 

receiving the block of input data; and 

applyin g the final quantization threshold to the block of input data in inverse quantization. 

8. (currently amended) In a computer system with an encoder having a quantizer, a method 
for finding a quantization threshold using a quaatization loop with a heuristic approach, the method 
comprising: 



330087 Page 3 Of 13 

PAGE 4/14'RCVDAT 12/29/2004 2:16:54 PM [Eastern Standard Timel'S 



12/28/2004 23:14 17758240107 ROBERT C RYAN PAGE 05 



PATENT 

KBI^kbr 3382^55827-01 MS 14R491.I 3^82-55827-01 

estimati_ng a quantization threshold based upon a heuristic model of actual bit-rate versus 
quantization threshold, wherein the model adjusts responsive to negative evaluation of an 
acceptability criterion for the estimated quatitization threshold; ^ 

evaluating whether bit-rate of compressed output quantized by the estimated quantization 
threshold satisfies the acceptability criterion and if so, designating the estimated quantization 
threshold as final quantization threshold, and if not, adjusting the model and repeating the estimating 
and evaluating with the model as adjusted ^ 

9. (original) The method of claim 8 wherein the quantisation threshold is a uni form, scalar 
quantization threshold. 

10. (original) The method of claim 8 wherein the model is initially parameterized for typical 
spectral audio data, 

1 1 . (original) The method of claim 8 wherein estimating a quantization threshold in a first 

\s\ 

iteration comprises computing a first approximation equal to — -— , wherein |5^| is 

cumulative spectral energy for a block of data. Ej^r is a target bit-rate, C, is a first non-zero 
coefficient, and is the number ofpointsofdata in the block. 

12. (original) The method of claim 1 1 wherein estimating a quantization threshold in a 

second iteration comprises computing a second approximation equal to — , wnere 

^(5, J, ) is the bit-rate of compressed output from the first iteration. 



13, (original) The method of claim 12 wherein estimating a quantization tlireshotd in a 

C,\S\ 

subsequent iteration comprises computing a subsequent approximation 7^ equal to ^ ^CN ' 

wherein is a second non-zero coefficient, and C, and reflect the results of previous 
iterations. 
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14. (original) The method of claim 8 wherein the acceptability criterion comprises proximity 
of the evaluated bit-rale to a target-bit-ratc- 

15. (original) The method of claim 14 wherein the acceptability criterion further comprises 
satisfaction of a minimum logarithtnic distance threshold between quantization thresholds in 
successive iterations. 

16. (original) A method of dequantizing compressed output quantized by the estimated 
quantization threshold designated as the final quantization threshold according to the method of 
claim 8, the method comprising: 

receiving the compressed output; 
decompressing the compressed output; and 

applying the fmal quantization tlireshold to the decompressed output in an inverse 
quantization operation. 

17. (currently amended) In a computer system, a bit-rate feedback quantizer comprising: 
a threshold estimator for estimating a quantization threshold based upon a model of actual 

bit-rate versus quantization threshold, wherein the threshold estimator adjusts the model responsive 
to a negative evaluation of an acceptability criterion for the quantization threshold; and 

a threshold evaluator for evaluating actual bit-rate of output following compression, the 
threshold evaluator further evaluating whether the estimated quantization threshold satisfies the 
acceptability criterion. 

18. (origirtal) The quantizer of claim 17 wherein the tlireshold estimator adjusts parameters 
of the model initially set according to data type. 

19. (original) The quantizer of claim 18 wherein the data type is spectral audio data. 

20. (original) Tlie quantizer of claim 17 wherein the acceptability criterion comprises 
proximity of the actual bit-rate to a target-bit-rate. 
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2 1 . (original) The quantizer of claim 1 7 wherein the quantization threshold is a uniform, 
scalar quantization threshold. 

22. (currently amended) A computer-readable medium storing instructions for a bit-rate 
feedback quantizer with a heuristic approach, Ihe quantizer comprising: 

means for estimating a quantization threshold based upon a heuristic model of actual bit-rate 
as a function of quantization threshold, wherein the means for estimating adjusts one or more 
parameters of the model responsive to a negative evaluation of acceptability of the estimated 

quantization threshold; and 

means for evaluating actual bit-rate following compression of output quantized by tlie 
estimated quantization threshold, wherein the means for evaluating flirther evaluates the 
acceptability of the estimated quantizati on threshold. 

23. (original) A computer-readable medium storing instructions for a method of 
dequantizing a block of input data quantized in a bit-rate feedback quantizer with a heuristic 
approach, tlie method comprising: 

receiving a block of quantized input data, the input data quantized by a bit-rate feedback 
quantizer v/ith a heuristic approach; the quantizer including a threshold estimator and a threshold 
evaluator, the threshold estimator for estimating a quantization threshold based upon a heuristic 
model of actual bit-rate versus quantization threshold, wherein the threshold estimator adjusts the 
model responsive to a negative evaluation of an acceptability criterion for the estimated quantization 
threshold, the threshold cvaluator for evaluating actual bit-rate followin g compression of output 
quantized by the estimated quantization threshold, wherein the threshold evajuator further evaluates 
whether the estimated quantization threshold satisfies the acceptability criterion; and 

applying the final quantization threshold to the block of quantized input data in inverse 
quantization. • 
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